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Pending Claims 



The following Listing of Claims replaces all prior versions, and listings, of claims in the 
application. 

Listing of Claims : 

1. (previously presented) A method of processing an image of elements, comprising; 
assigning each of multiple ones of the elements a respective element label selected from a 

set of at least three element labels that includes at least one edge element label; 

grouping spatially connected ones of the elements into respective blobs based on the 
element labels assigned to the elements, wherein each of the blobs is assigned a respective one of 
at least two blob labels; and 

processing ones of the elements based at least in part on the blob labels assigned to the 
blobs and the element labels assigned to the elements. 

2. (previously presented) The method of claim 1 , further comprising segmenting spatially 
connected ones of the elements in each of the blobs into respective sub-blobs based on the labels 
assigned to the elements, wherein each of the sub-blobs is assigned to a respecti ve one of at least 
two sub-blob labels, wherein the processing is based at least in part on the sub-blob labels 
assigned to the sub-blobs. 

3. (previously presented) The method of claim 1, wherein the elements correspond to 
pixels of the image. 

4. (previously presented) The method of claim 1, wherein the assigning comprises 
determining a white threshold value from luminance values associated with ones of the elements. 

5. (previously presented) The method of claim 4, wherein the assigning comprises 
determining a black threshold value from the determined white threshold value. 
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6. (previously presented) The method of claim 1 , wherein the assigning comprises 
determining a color threshold based at least in part on color values respectively associated with 
ones of the elements. 

7. (canceled) 

8. (previously presented) The method of claim 1 , wherein the assigning comprises 
labeling ones of the elements with respective ones of the element labels based at least in part on 
luminance values respectively associated with the elements. 

9. (previously presented) The method of claim 8, wherein the labeling comprises 
comparing the luminance values to a white threshold value. 

10. (previously presented) The method of claim 8, wherein the labeling comprises 
comparing the luminance values to a black threshold value. 

1 1. (previously presented) The method of claim 8, wherein the labeling comprises 
assigning each of multiple ones of the elements a respective one of a black element label, a 
white element label, and a gray element label based on comparisons of the luminance values to a 
white threshold and a black threshold. 

12. (previously presented) The method of claim 1 , wherein the labeling comprises 
assigning each of multiple ones of the elements a respective one of a black element label, a 
white element label, and a color element label 

13. (previously presented) The method of claim 1 , wherein the grouping comprises 
grouping spatially connected ones of the elements that are assigned element labels within a first 
subset of the element labels into a respective one of the blobs assigned a first blob label, and 
grouping spatially connected ones of the elements that are assigned element labels within a 
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second subset of the element labels into a respective one of the blobs assigned a second blob 



14. (previously presented) The method of claim 1, wherein the grouping is based on a 
respective eight-neighbors system connectivity analysis performed for each of the elements. 

15. (previously presented) The method of claim I, wherein the grouping comprises 
labeling at least some of adjacent ones of the elements with a background blob label. 

1 6. (previously presented) The method of claim 1 5, wherein the grouping comprises 
labeling adjacent ones of the elements that are outside the background blob label with a non- 
background blob label. 

17. (previously presented) The method of claim 2, wherein the segmenting comprises 
segmenting adjacent ones of the elements into a respective one of a black sub-blob label, a gray 
sub-blob label, a gray edge sub-blob label, a color sub-blob label, a color edge sub-blob label, 
and a white sub-blob label 

18. (previously presented) The method of claim 2, wherein the grouping comprises 
assigning at least some adjacent ones of the elements a background blob label, and the 
segmenting comprises segmenting at least some adjacent ones of the elements assigned the 
background blob label into a respective one of the sub-blob labels based on the element labels 
assigned to the elements. 

19. (previously presented) The method of claim 2, wherein the grouping comprises 
labeling at least some adjacent ones of the elements with a non-background blob label, and the 
segmenting comprises assigning a respective one of the sub-blob labels to at least some adjacent 
ones of the elements labeled with the non-background label based on the element labels assigned 
to the elements. 



label . 
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20. (previously presented) The method of claim 19, wherein the segmenting comprises 
labeling adjacent ones of the elements assigned die non-background blob label with a respective 
one of an edge element sub-blob label, a color element sub-blob label, a gray element sub-blob 
label, and a black element sub-blob label. 

21. (previously presented) The method of claim 19, further comprising classifying each 
of multiple ones of the blobs into a respective one of at least two blob type classes based on the 
blob label assigned to the blob and statistics of the sub-blobs linked to the blob. 

22. (canceled) 

23. (previously presented) The method of claim 1, wherein the assigning comprises 
applying a gradient operator to ones of the elements to produce gradient data and labeling ones 
of the elements with the edge element label based on the gradient data. 

24. (previously presented) The method of claim 2, wherein the segmenting comprises 
labeling at least some adjacent ones of the elements with an edge sub-blob label. 

25. (previously presented) The method of claim 24, wherein the segmenting comprises 
labeling at least some neighboring ones of the elements with the edge sub-blob label. 

26. (previously presented) The method of claim 24, wherein the labeling is based on an 
eight-neighbors system connectivity analysis performed for each of the elements. 

27. (previously presented) The method of claim 24, wherein the labeling comprises 
labeling the at least some adjacent ones of the elements with a respective label selected from a 
white edge sub-blob label and a gray edge sub-blob label. 
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28. (previously presented) The method of claim 24, wherein the segmenting comprises 
identifying elements that are assigned the edge element label and are adjacent at least two other 
elements each of which is assigned the edge element label. 

29. (previously presented) The method of claim 24; wherein the segmenting comprises 
labeling ones of the elements having similar element labels with respective ones of the sub-blob 
labels image characteristic. 

30. (previously presented) The method of claim 29, wherein the labeling comprises 
identifying ones of the elements assigned an identical element label selected from a color 
element label, a gray element label, and a black element label 

3 L (previously presented) The method of the claim 30, wherein the labeling comprises 
identifying spatially connected ones of the elements that are assigned a mutual one of the 
selected element labels. 

32. (previously presented) The method of claim 3 1, wherein the identifying of spatially 
connected ones of the elements comprises identifying ones of the elements that are assigned the 
mutual element label and are connected through other ones of the elements assigned the mutual 
element label. 

33. (previously presented) The method of claim 32, wherein the grouping comprises 
labeling connected ones of the identified elements assigned the mutual element label with a non- 
background sub-blob label. 



34. (previously presented ) The method of claim 29, wherein the segmenting comprises 
identifying connected ones of the elements having at least one element label in common. 



Applicant : Jian Fan 

Serial No. : 09/709,685 

Filed : November 9, 2000 



Attorney's Docket No.: 10002599-1 
Amendment dated Oct. 16, 2008 
Reply to Office action dated Aug. 1 2, 2008 



Page : 7 of 27 

35. (previously presented) The method of claim 34, wherein the segmenting comprises 
assigning a respective one of the sub-blob labels to each set of the connected elements having the 
at least one element label in common. 

36. (previously presented) The method of claim 34, further comprising determining for 
each of multiple ones of the blobs a respective number of constituent ones of the connected 
elements having a first one of the element labels in common. 

37. (previously presented) The method of claim 36, further comprising for each of 
multiple ones of the blobs determining a respective second number of constituent ones of the 
connected elements that have a second one of the element labels in common, and comparing the 
respective first and second numbers of elements. 

38. (previously presented) The method of claim 37, further comprising identifying 
elements that have the first element label in common and are adjacent to elements having the ' 
second element label in common. 

39. (previously presented) The method of claim 37, wherein the processing comprises 
changing attribute values of the elements having the second element label in common to values 
that are closer to corresponding attribute values of the elements having the first element label in 
common. 

40. (previously presented) The method of claim 39, wherein the changing comprises 
changing the attribute values of the elements having the second element label in common by 
multiplying their attribute values by a number less than one. 

41 . (previously presented) The method of claim 39, wherein the changing comprises 
changing the attribute values of the elements having the second element label in common to an 
average of the corresponding attribute values of the elements having the first element label in 
common. 
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42. (previously presented) The method of claim 37, wherein the first element label is a 
black element label and the second element label is different from the black element label 

43. (previously presented) The method of claim 42, further comprising for each of the 
blobs comparing number of connected elements labeled with the second element label to 
number of connected elements labeled with the black element label. 

44. (previously presented) The method of claim 2, wherein: 

the grouping comprises labeling ones of the elements with a background blob label; 
the assigning comprises assigning ones of the elements the edge element label; and 
the segmenting comprises segmenting connected ones of the elements assigned the edge 
element label to an edge sub-blob label. 

45. (previously presented) The method of claim 44, wherein the assigning comprises 
labeling ones of the elements with a black element label. 

46. (previously presented) The method of claim 44, wherein the assigning comprises 
labeling each of multiple ones of the elements with a respective one of a gray element label and 
a gray edge element label . 

47. (previously presented) The method of claim 44, wherein the labeling of ones of the 
elements with the edge element label comprises assigning each of multiple ones of the elements 
to a respective one of a white edge element label, a gray edge element label, and a color edge 
element label. 

48. (previously presented) The method of claim 44, wherein the segmenting comprises 
assigning a respective sub-blob label and a respective blob pointer to each of multiple ones of the 
elements such that identical blob pointers are assigned to connected ones of the elements 
assigned an identical sub-blob label. 
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49. (previously presented) The method of claim 44, wherein the assigning comprises 
applying a gradient operator to ones of the elements to produce gradient data and labeling ones 
of the elements with the edge element label based on the gradient data. 



50. (previously presented) The method of claim 2, wherein ones of the elements are 
associated with respective grayscale image data. 

51. (previously presented) The method of claim 50, wherein the assigning comprises 
assigning ones of the elemenis a black element label based on the grayscale image data. 

52. (previously presented) The method of claim 50, wherein the assigning comprises 
assigning ones of the elements a respective one of a gray element label and a gray edge element 
label. 

53. (previously presented) The method of claim 50, wherein the assigning of ones of the 
elements the edge element label comprises labeling each of multiple ones of the elements with a 
respective one of a white edge element label, a gray edge element label, and a color edge element 
label. 



54. (previously presented) The method of claim 50, further comprising assigning a 
respective sub-blob label and a respective blob pointer to each of multiple ones of the elements 
such that identical pointers are assigned to connec ted ones of the elements assigned an identical 
sub-blob label. 



55. (previously presented) The method of claim 50 wherein the assigning comprises 
applying a gradient operator to ones of the elements to produce gradient data and labeling ones 
of the elements with the edge element label based on the gradient data. 
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56. (previously presented) The method of claim 50, wherein the segmenting comprises 
identifying adjacent ones of the elements assigned the edge element label, and labeling the 
identified adjacent elements with a respective ones of the sub-blob labels. 

57. (previously presented) The method of claim 50, further comprising for each of 
multiple ones of the blobs: 

determining a respective number of connected ones of the constituent elements assigned a 
first one of the element labels; 

determining a respective second number of connected ones of the constituent elements 
assigned a second one of the element labels; and 

classifying ones of the blobs based on comparisons of the respective first and second 
numbers of elements . 



